﻿<!DOCTYPE html>
<html>
<head>
    <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
    <title></title>
    <meta charset="utf-8" />
</head>
<body>
    <DIV class="main">
        <ul class="nav3">
            <li class="cat">题目17</li>
            <li class="current"><a href="problem.php?pid=17">题目信息</a></li>
            <li><a href="status.php?pid=17">运行结果</a></li>
            <li>
                <a href="problemrank.php?pid=17">本题排行</a>
            </li>
            <li><a href="talking.php?pid=17">讨论区</a></li>
            <DIV class="clr"></DIV>
        </ul>      
        <DIV class="problem-display">
            <H4></H4>
            <H2>单调递增最长子序列</H2>
            <DIV class="problem-ins">
                时间限制：<SPAN class="editable highlight" id="problem[time_limit]">3000</SPAN> ms &nbsp;|&nbsp;
                内存限制：<SPAN class="editable highlight" id="problem[memory_limit]">65535</SPAN> KB
            </DIV>
            <DIV class="problem-ins">难度：<SPAN class="editable highlight">4</SPAN></DIV>
        </DIV>
        <DIV class="clr"></DIV>
        <DL class="problem-display">
            <DT>描述 </DT>
            <DD>
                求一个字符串的最长递增子序列的长度<br />
                如：dabdbf最长递增子序列就是abdf，长度为4
            </DD>
            <div class="clr"></div>
            <DL class="others">
                <DT>输入</DT>
                <DD>
                    第一行一个整数0&lt;n&lt;20,表示有n个字符串要处理<br />
                    随后的n行，每行有一个字符串，该字符串的长度不会超过10000
                </DD>
                <DT>输出</DT>
                <DD>输出字符串的最长递增子序列的长度</DD>
                <DT>样例输入</DT>
                <DD>
                    <PRE id="sample_input">3
aaa
ababc
abklmncdefg</PRE>
                </DD>
                <DT>样例输出</DT>
                <DD>
                    <PRE id="sample_output">1
3
7</PRE>
                </DD>
                <DT>来源</DT>
                <DD><a href="/JudgeOnline/search_result.php?source=%E7%BB%8F%E5%85%B8%E9%A2%98%E7%9B%AE">经典题目</a></DD>
                <DT>上传者</DT>
                <DD><a href="profile.php?userid=iphxer">iphxer</a></DD>
            </DL>
        </DL>
    </DIV>

</body>
</html>
